![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C++)
wang yang
用心走在C的道路上—— Romantic_c
展开
-
平衡搜索树——AVLTree
AVLTree 平衡搜索树:AVL树又称为高度平衡的二叉搜索树 性质: 1. 左子树和右子树的高度之差的绝对值不超过1 2. 树中的每个左子树和右子树都是AVL树 3. 每个节点都有一个平衡因子(balance factor–bf),任一节点的平衡因子是-1,0,1。(每个节点的平衡因子等于右子树的高度减去左子树的高度) 4.左孩子的值<父节点&...原创 2018-07-28 16:48:22 · 457 阅读 · 0 评论 -
RBTree——红黑树
RBTree RBTree:红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。 红黑树是平衡二叉搜索树的一种(平衡二叉搜索树中又有AVL Tree),满足二叉搜索树的条件外,还应买足下面的4个条件: 1. 每个节点不是红...原创 2018-07-28 18:23:35 · 633 阅读 · 0 评论