数据结构
喝酒打脑阔
这个作者很懒,什么都没留下…
展开
-
B树、B+树
共同点:多路查找树 不同点: B树: 1、节点包含数据,找到节点则找到数据。 2、m阶,子节点数小于等于m,节点关键字数大于等于ceil(m/2)-1,小于等于m-1。 3、当查找数据离根节点更近时,效率比B+树高; B+树: 1、子节点包含父节点所有关键字; 2、只有叶子节点包含数据或数据指针; 3、每次查找都要到叶子结点,查找效率稳定; 4、非叶子结点无数据,可放的关键字更多,更“矮胖”。 ...原创 2020-12-19 10:35:01 · 87 阅读 · 1 评论 -
关于查找树
1、二叉树 父节点至多只能有两个子节点 2、满二叉树 二叉树的每一层节点数达到最大值,n层的满二叉树有2的n次方-1个节点 3、完全二叉树 除最后一层外,其他层节点达到最大值,最后一层从左向右依次排列。 个人理解从根节点开始挨个放节点,不能跳着放。最后一层,有右节点必然有左节点,有左节点可以没有右节点。 4、平衡二叉树 二叉树的叶子节点所在的层级差不大于1 5、红黑树 红黑树是平衡二叉树的一种,用...原创 2020-02-18 15:22:29 · 166 阅读 · 0 评论