二叉排序树与二叉堆

论坛元老

Rank: 8 Rank: 8

UID: 1029342
性别: 男

1^#

打印

字体大小: tT

yuyang911220发表于 2016-8-11 21:46 | 只看该作者

二叉排序树与二叉堆

二叉排序树
用链表实现
令二叉树的每一个节点大于左子树的节点，小于右子树的节点。
中序遍历这样的一棵树，就能实现从小到大的输出
插入时，每一个新节点都是插在“最低端”

二叉堆
二叉堆是一棵完全二叉树，插入结点时尽量插在左边，按照顺序插入。
用数组实现
时间效率是稳定的nlogn
二叉堆规定：子节点的值一定要比父节点要小（或者大）。

收藏分享评分

继承事业，薪火相传

回复引用

订阅 TOP

金牌会员

Rank: 6 Rank: 6

UID: 1062083
性别: 男

2^#

yuchengze发表于 2016-8-19 16:06 | 只看该作者

支持帮顶，路过支持一下

回复引用

TOP