2019年6月20日
二叉树、B树、B+树、B*树、VAL树、红黑树
摘要： 二叉搜索树 每个节点只存储一个关键字， 每个节点最多有两个子节点， 左子节点存储的关键字小于本节点存储的关键字 右子节点存储的关键字大于本节点存储的关键字 搜索时，从根节点开始搜索，小于走左结点，大于走右结点，等于则命中； 平衡二叉树 在原二叉搜索树的基础上加上平衡算法，即为平衡二叉树 平衡算法 平 阅读全文
posted @ 2019-06-20 20:43 马崮蚂蚁哥 阅读(956) 评论(0) 推荐(1) 编辑
树
摘要： 二叉搜索树 每个节点只存储一个关键字， 每个节点最多有两个子节点， 左子节点存储的关键字小于本节点存储的关键字 右子节点存储的关键字大于本节点存储的关键字 搜索时，从根节点开始搜索，小于走左结点，大于走右结点，等于则命中； 平衡二叉树 在原二叉搜索树的基础上加上平衡算法，即为平衡二叉树 平衡算法 平 阅读全文
posted @ 2019-06-20 12:12 马崮蚂蚁哥 阅读(170) 评论(0) 推荐(0) 编辑