,如果是这样的话,有时可以用一个简单的循环或者是一个基于栈的方法来替代它
1.7 二分查找法可以基于递归来进行实现,出口就是最终找到的那个值
1.8 分治算法:递归的二分查找法就是分治算法的一个例子,把一个大问题分成两个相对来说的更小的问题...1.17 如果一个节点有两个子节点,删除它需要用它的后继来替代它
1.18 A节点的后继是以A的右子节点为根的子树中关键值最小的那个节点
1.19 哈夫曼树是二叉树,但不是二叉搜索树,用于数据压缩算法...1.3 在红黑树当中,每一个节点都是黑色的或者是红色的,也可以是任意的两种颜色,蓝色多和黄色也是可以的,实际上,所说的节点有颜色是任意的彼方.可以使用其他类似的方法来表示,比如可以说每个节点不是深色就是浅色的...,这样可以使得找到给定节点是所必须的时间尽可能的短
3.2 插入有序的数据将创建最不平衡的树
3.3 在红黑平衡的方法中,每个及诶单都有一个新的特征,它的颜色不是红的就是黑的
3.4 当插入或者删除一个节点时都需要应用红黑树的规则...3.8 左旋把顶端节点移动到它的左子节点的位置,并且把顶端节点的右子节点移动到顶端节点的位置
3.9 当顺着树乡下查找新节点的插入位置时,应用颜色变换,并且有时应用旋转,颜色变换通过简单的方法,使得树在插入后恢复称为正确的红黑树