STL
关注
分享
扫一扫
文章平均质量分 83
BigoSprite
这个作者很懒，什么都没留下…
展开
-
5.1.1 二叉搜索树
《STL源码剖析》之二叉搜索树原创 2017-07-25 15:58:31 · 655 阅读 · 0 评论 -
平衡二叉搜索树之AVL树
1 什么是二叉搜索树？二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树规则是：（1） 在查找和插入上很有效率，时间复杂度不原创 2017-07-25 16:30:00 · 740 阅读 · 0 评论 -
《STL源码剖析》之hashtable
hashtable即散列表，也叫哈希表，它对元素的插入、删除和访问操作具有常数时间复杂度的表现，这种表现不依赖于输入元素的随机性。原创 2017-07-27 10:39:39 · 506 阅读 · 0 评论 -
《STL源码剖析》之RB-tree
AVL树之外，另一个被广泛运用的平衡二叉搜索树是RB-tree。所谓红黑树，不仅是一个二叉搜索树，它还满足以下性质：性质1. 每个节点是红色或黑色；性质2. 根是黑色；性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质4. 从任一节点到NULL（树尾端）的任何路径都包含相同数目的黑色节点。原创 2017-07-25 18:42:44 · 783 阅读 · 0 评论