ADVANCED BINARY SEARCH TREE
高级搜索树
端阳月七
如果你真的想做一件事情,那么就算障碍重重,你也会想尽一切办法去办到它。但若是你不是真心的想要去完成一件事情,那么纵使前方道路平坦,你也会想尽一切理由阻止自己向前。
展开
-
RB-TREE DELETE
问题:为什么插入没有double-black缺陷? 双黑缺陷:删除节点和其替代者都是黑色;违反了条件4; 双红缺陷:插入点和其父亲都是红色;违反了条件3;BB-1原创 2020-12-06 10:03:14 · 105 阅读 · 0 评论 -
RB-TREE
定义高度B树高度的2倍。插入插入点的叔父节点是黑色AVL树zig\zag操作插入的叔父节点都是红色B树上溢->节点分裂原创 2020-09-05 22:14:15 · 117 阅读 · 0 评论 -
RB-TREE insert
考虑红黑树时要时刻考虑B树; 叶子节点可能是红也可能是黑,插入的节点是红色,必然会造成双红缺陷; 根据插入节点的uncle节点u的颜色分为两种情况;u是黑色 u是红色原创 2020-11-27 19:59:06 · 152 阅读 · 0 评论 -
AVL= BBST∈ BST
BST因为高度不能保证动态静态操作在log(n)以下。h(CBT)=log(n)。h(BBST)=O(log n),渐进意义下高度不超过log n。原创 2020-10-03 12:53:27 · 131 阅读 · 0 评论 -
B-TREE EXERCISES
B树考点:高度原创 2020-11-22 14:38:51 · 87 阅读 · 0 评论 -
B-TREE
5路平衡搜索树:每个节点含关键码小于等于4,大于等于2,分支数小于等于5大于等于3。分裂原创 2020-08-28 20:52:55 · 81 阅读 · 0 评论