2018年4月12日
AVL树
摘要： 定义：每个节点的左右子树的高度最多差1的二叉查找树。（空树的高度为-1）。 AVL树保证树的高度只比log(N)多一点，因此除了插入删除外，可以保证所有的树操作都以O(logN)执行。 当插入一个节点的时候，只有那些从插入点到根节点路径上的点的平衡性可能被破坏，在最深的不满足平衡性的节点进行平衡操作 阅读全文
posted @ 2018-04-12 20:37 赵永驰 阅读(150) 评论(0) 推荐(0) 编辑
二叉查找树ADT--C语言描述
摘要： 首先给出此ADT的声明： 1、MakeEmpty的实现 2、Find的实现 3、FindMax和FindMin的实现（一个递归 一个非递归） 4、Insert的实现 5、Delete的实现 阅读全文
posted @ 2018-04-12 13:59 赵永驰 阅读(310) 评论(0) 推荐(0) 编辑