数据结构
文章平均质量分 84
PityPityPity
但行好事,莫问前程
展开
-
[共同学习] 红黑树浅见
红黑树红黑树的概念红黑树的性质红黑树的结构结点的定义头结点的加入插入操作情况1. p为红,g为黑,u存在且为红情况2:p为红,g为黑,u不存在或u为黑情况3:p为红,g为黑,u不存在或u为黑没有红黑树代码--以上--红黑树的概念自平衡二叉查找树,一种特化的AVL树,在每个结点增加一个存储位表示结点颜色(不是 red 就是 black ),通过任何一条从根到叶子的路径上各个结点着色方式的限制,确保没有一条路径会比其他路径长出两倍,因而是接近平衡的红黑树的性质或是一棵空树,或是具有以下性质的二叉搜原创 2021-06-08 16:10:12 · 164 阅读 · 0 评论 -
[共同学习] 优先级队列浅见
优先级队列priority_queuepriority_queue的介绍priority_queued的使用priority_queue的模板参数priority_queue的常用函数构造判空元素个数堆顶元素插入删除priority_queue的定义priority_queue的模拟实现--以上--包含头文件< queue>priority_queue的介绍引用《STL源码剖析》中对priority_queue的介绍,priority_queue是一个拥有权值观念的queue,由于这是一个原创 2021-05-27 20:36:16 · 94 阅读 · 0 评论 -
[共同学习] 平衡二叉树浅见
平衡二叉树平衡二叉树的概念AVL树结点的定义AVL树的插入左左:右单旋右右:左单旋左右:先左旋,再右旋右左:先右旋,再左旋AVL树的验证验证其为二叉搜索树验证其为平衡树AVL树的性能AVL树的实现感悟--以上--二叉搜索树虽然可以缩短查找的效率,但如果数据有序或接近有序的二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。因此就有了解决上述问题的方法:平衡二叉树。平衡二叉树的概念平衡二叉树(AVL树):当二叉搜索树插入新结点后,如果能保证每个结点的左右子树高度之差的绝对值不超过1(需原创 2021-05-28 17:04:41 · 381 阅读 · 0 评论 -
[共同学习] 二叉搜索树浅见
二叉搜索树二叉搜索树概念二叉搜索树结点的定义二叉搜索树的操作查找插入删除插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入二叉搜索树概念二叉搜索树也叫二叉排序树,它或者是一颗空树,或者具有以下性质:1.若左子树不为空,则左子树上所有结点的值都小于根结点的值;2.若右子树不为空,则右子树原创 2021-05-26 15:09:48 · 81 阅读 · 0 评论