数据结构
文章平均质量分 60
leechow007
这个作者很懒,什么都没留下…
展开
-
红黑树相关
红黑树满足的条件:每个结点要么是红的要么是黑的。根结点是黑的。每个叶结点(叶结点即指树尾端NIL指针或NULL结点)都是黑的(扩充的外部叶子节点)。如果一个结点是红的,那么它的两个儿子都是黑的。对于任意结点而言,其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。Hash与Map的区别查找速度,总体来说,hash查找速度会比RB树快,而且查找速度基本和数原创 2017-08-03 16:36:50 · 196 阅读 · 0 评论 -
二叉数||AVL树
数据结构图文解析之:AVL树详解及C++模板实现 写的太棒了,注意的两点,一个是旋转调整,一个节点删除旋转调整:原文中描述的很清楚了 四种失衡调整类型使用情形单左旋在左子树插入左孩子节点,使得平衡因子绝对值由1增至2单右旋在右子树插入右孩子节点,使得平衡因子绝对值转载 2017-08-02 10:37:03 · 177 阅读 · 0 评论 -
B树 | B+树 | B*树
索引技术 在B树之前,先了解一下索引技术: 许多计算机应用程序都是以大型数据库为中心,而这些数据库因太大只能存在外存中,所以就要求应用程序有高效检索的能力,同时还包括插入,删除,更新等操作能力。 索引就是把一个关键字与它对应的记录相关联的过程,一个索引由若干个索引项构成,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。 索引按照结构可以分为线性索引、树形索引和多级索原创 2017-08-19 18:44:21 · 290 阅读 · 0 评论 -
哈希表及处理冲突的方法
哈希表及处理冲突的方法哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表称为哈希表。这种方法的基本思想是:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p=f(k),f称为哈希函数。创建哈希表时,把关键字为k的元素直接存入地址为f(k)的单元;以后当查找关键字为k的元素时,再利用哈希函数计算出该元素的存储位置p=f(k),从而达到按关键字直接存取元素的目的。原创 2017-08-20 15:34:26 · 332 阅读 · 0 评论 -
二叉树的创建|非递归遍历
创建struct BinaryTree{ T key; BinaryTree* lchild; BinaryTree* rchild; bool IsSecondPop=false; //主要是方便后序遍历时是否第二次进栈};BinaryTree* CreateBinaryTree() //先序建树 若碰到‘#’就是表示为空,如果不是空,就先建左子树,后建立右原创 2017-08-20 18:35:21 · 365 阅读 · 0 评论