算法笔记
xisi克利夫
这个作者很懒,什么都没留下…
展开
-
从二叉查找树到平衡二叉树到红黑树
二叉查找树 (Binary Search Tree, BST)是一种特殊的二叉树,又称为排序二叉树、二叉搜索树、二叉排序树。二叉查找树定义如下: 一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)没有键值相等的结点。 二叉查找树在某些...原创 2020-04-19 09:56:55 · 247 阅读 · 0 评论 -
C++ STL几个常用容器的底层实现
C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deque是一个双端队列(double-ended queue),也是在堆中保存内容的...转载 2020-04-19 09:16:54 · 1026 阅读 · 0 评论