数据结构
文章平均质量分 81
小栩栩
这个作者很懒,什么都没留下…
展开
-
二叉树的知识点的总结
二叉树:1)二叉树的前序,中序,后序,层次遍历的原理和实现2)二叉树的线索化的实现,为什么要有线索化?二叉搜索树:原创 2016-06-14 09:35:52 · 1096 阅读 · 0 评论 -
二叉搜索树的总结
二叉搜索树(BinarySearchTree):1)特点:1. 每个节点都有一个作为搜索依据的关键码(key),所有节点的关键码互不相同。2. 左子树上所有节点的关键码(key)都小于根节点的关键码(key)。3. 右子树上所有节点的关键码(key)都大于根节点的关键码(key)。4. 左右子树都是二叉搜索树2)插入操作: bool Insert(const K &原创 2016-07-14 11:20:58 · 328 阅读 · 0 评论 -
对RBTree的总结
红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树 1. 每个节点,不是红色就是黑色的 2. 根节点是黑色的 3. 如果一个节点是红色的,则它的两个子节点是黑色的(两个红色结点不能相邻) 4. 对每个节原创 2016-07-16 22:28:51 · 418 阅读 · 0 评论