Yvant酱

一、二分搜索树BinarySearchTree二、添加新元素-递归三、改进四、二分搜索树的遍历前序遍历中序遍历后续遍历五、删除任意节点

一、递归的本质-宏观语义求解最基本的问题把原问题转为更小的问题二、链表的天然递归性可以理解为一个链表为一个head->更短的链表三、解决问题：四、递归调用的代价

1.查询2.修改删除数组的元素4.数组动态扩容

今天我们来构建一个简单的数组类1.一些常用的方法2.关键方法，在指定位置插入元素3.总结：这一部分重点就在于数组的插入设计的原理里就是从数组末尾遍历至index处，然后数组素往后移一位，空出一位直接赋