数据结构
Zn昕
这个作者很懒,什么都没留下…
展开
-
二叉查找树
二叉查找树概念二叉查找树,又称为二叉排序树、二叉搜索树。二叉查找树有以下几个特性若左子树不空,则左子树上所有结点的值均小于它的根结点的值若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值左右子树也分别为二叉查找树操作查找根据二叉查找树的特性,我们可以知道在查找某个元素时先找到根节点,如果根节点为空,直接返回先比较它与根节点,相等就返回如果它比根节点小,就从...原创 2018-12-24 10:52:56 · 157 阅读 · 0 评论 -
红黑树
红黑树概念红黑树,又被称为对称二叉B树。红黑树模型其本质是一种二叉查找树,单它在二叉查找树的基础上额外添加了一个标记(颜色),同时具有一定的规则。这些规则使红黑树保证了一种平衡,插入、删除。查找的最坏时间复杂度都为O(log n),它的统计性能好于平衡二叉树(AVL树)特性每个节点要么是红色,要么是黑色根节点永远是黑色的所有的叶节点都是是黑色的(注意这里说叶子节点其实是上图中的 ...原创 2018-12-24 10:53:37 · 237 阅读 · 0 评论