对称二叉B-树相关硕士博士期刊学术论文 - 搜论网

对称二叉B-树相关论文

一种新的删除红黑树的结点的算法

提出一种新的删除红黑树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。证明新算法是正确的......

期刊

红黑树对称二叉B-树 2-3-4树准红黑树黑高度结点删除旋转 Red-black tree Symmetric binary B-tree 2-3-

红黑树的高度

先证明高度是h的准红黑树至少有2┌h/2┐＋2└h/2┘-2个结点，再证明有n个结点的准红黑树的高度至多是2└log2（n＋2）┘＋└log2（n＋2）-└log2（n＋2）┘......

期刊

红黑树对称二叉B-树 2—3—4树准红黑树高度黑高度 red-black tree symmetric binary B-tree 2-3-4 tree

看过本文同时还关注