数据结构
hucongWh
共同学习。
展开
-
红黑树
红黑树从 234 树 到 红黑树:https://blog.csdn.net/asdfsadfasdfsa/article/details/86500552定义2-3-4 树和红黑树是完全等价的,由于绝大多数编程语言直接实现2-3-4树会非常繁琐,所以一般是通过实现红黑树来实现替代2-3-4树,而红黑树本也同样保证在O(lgn)的时间内完成查找、插入和删除操作。红黑树是每个节点都带有颜色属...原创 2019-12-03 16:48:25 · 7083 阅读 · 3 评论 -
二叉树的遍历
二叉树的遍历有前序、中序、后序以及层序遍历。相关原理可参考下面的博客:https://blog.csdn.net/monster_ii/article/details/82115772https://blog.csdn.net/qq_29542611/article/details/79372678我在此在总结一下:先序遍历: 递归到二叉树的最左子树,然后以 顶点-->...原创 2019-03-05 10:07:58 · 113 阅读 · 0 评论 -
二叉树的线索化
/*Tree: A B C D E F G H I 前序遍历:ABDGHCEIF前序输入:ABDG##H###CEI###F## */#include <iostream>#include <queue>#include <stack>using namespace...原创 2019-03-06 19:26:02 · 195 阅读 · 0 评论