2021年6月2日

红黑树 RBTree

摘要: 红黑树 原文 介绍 红黑树也是二叉查找树,我们知道,二叉查找树这一数据结构并不难,而红黑树之所以难是难在它是自平衡的二叉查找树,在进行插入和删除等可能会破坏树的平衡的操作时,需要重新自处理达到平衡状态。现在在脑海想下怎么实现?是不是太多情景需要考虑了?啧啧,先别急,通过本文的学习后,你会觉得,其实也 阅读全文

posted @ 2021-06-02 16:01 Ultraman_X 阅读(50) 评论(0) 推荐(0) 编辑

二叉树类型

摘要: ### 二叉树类型 ##### 满二叉树 (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 Ultraman_X 阅读(51) 评论(0) 推荐(0) 编辑

导航