数据结构
关注
分享
扫一扫
文章平均质量分 81
mdpmvpmao
热爱技术，兼具文艺男与程序猿特质~~~
展开
-
BST、B树、B+_树
B树和B+_树被广泛应用于关系型存储引擎中。下面结合参考文章，对该内容作简要总结。1. BST树 & AVL树 1.1 二叉搜索树（BST binary search tree）特性： 1. 所有非叶子结点之多拥有两个儿子（left、right）； 2. 所有结点存储一个关键字； 3. 非叶子结点的左指针指向原创 2014-07-30 19:13:41 · 906 阅读 · 0 评论 -
二叉堆
二叉堆是一种完全二叉树(complete binary tree)，满足条件：所有非叶子节点至多拥有两个儿子结点两个结点的左子树和右子树都是一个二叉堆（最大堆或者最小堆）当父结点的键值总是大于或等于任何一个子结点的键值时为最大堆（max-heap）； 当父结点的键值总是小于或等于任何一个子结点的键值时为最小堆（max-heap）。一般将二叉堆简称为堆（heap）。原创 2015-06-06 12:17:50 · 725 阅读 · 0 评论