顺序存储
顺序存储的特点是各个存储单位在逻辑和物理内存上都是相邻的,典型的就是代表就是数组,物理地址相邻因此我们可以通过下标很快的检索出一个元素
我们想往数组中添加一个元素最快的方式就是往它的尾部添加....java&中序化二叉树;
思路: 按照原来中序遍历树的思路,对树进行中序遍历,一路递归到4这个节点, 检查到它的左节点为空,就将他的左节点指向它的前驱节点, 可是4本来就是最前的节点,故4这个节点的左节点自然指向了...[1,3,5,7,9,11,12]
我们可以通过二分法快速的查找到想要的元素,但是对它依然是数组,如果想往第一个位置上插入元素还是需要把从第一个位置开始的元素,依次往后挪....return root.searchParent(value);
}
}
缺点
二叉排序树其实对节点权是有要求的, 比如我们的数组就是[1,2,3,4] 那么画成平衡二叉树的话长下面这样
?...,每个树的左子树和右子树的高度之差不超过1, 如果不满足这种情况了,马上马对各个节点进行调整,这样做保证了二叉排序树的优势
如何调整
情况1: 对于node1来说, 它的左边深度0 , 右边的深度2 ,