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