红黑树 RBTree
摘要：红黑树 原文 介绍 红黑树也是二叉查找树，我们知道，二叉查找树这一数据结构并不难，而红黑树之所以难是难在它是自平衡的二叉查找树，在进行插入和删除等可能会破坏树的平衡的操作时，需要重新自处理达到平衡状态。现在在脑海想下怎么实现？是不是太多情景需要考虑了？啧啧，先别急，通过本文的学习后，你会觉得，其实也
阅读全文
posted @ 2021-06-02 16:01
随笔分类 - 数据结构
二叉树类型
摘要：### 二叉树类型 ##### 满二叉树 (full binary tree)： A Binary Tree is a full binary tree if every node has 0 or 2 children ##### 完全二叉树 (complete binary tree): A B
阅读全文
posted @ 2021-06-02 09:37
