2022年5月1日
红黑树(Reb-Black-Tree)
摘要： 网址引用：https://www.cnblogs.com/codeMedita/p/15616483.html 红黑树(Red-Black-Tree)也是一个二叉搜索树，和平衡二叉搜索树(AVL-Tree)一样，它也是通过约定某些特性来对节点进行旋转操作，从而保证树的平衡，而不像二叉查找树那样，在极 阅读全文
posted @ 2022-05-01 23:00 MaxBruce 阅读(146) 评论(0) 推荐(0)
二叉树平衡因子
摘要： 网址引用：https://blog.csdn.net/luzhensmart/article/details/85275100 一、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为 阅读全文
posted @ 2022-05-01 22:06 MaxBruce 阅读(231) 评论(0) 推荐(0)
二叉树的前序、中序、后序遍历（个人笔记）
摘要： 引用网址：https://zhuanlan.zhihu.com/p/73438175 二叉树的前序、中序、后序遍历 二叉树的相关概念请参考：二叉树_百度百科 二叉树： 前序遍历A-B-D-F-G-H-I-E-C 中序遍历F-D-H-G-I-B-E-A-C 后序遍历F-H-I-G-D-E-B-C-A 阅读全文
posted @ 2022-05-01 13:46 MaxBruce 阅读(401) 评论(0) 推荐(0)