树与二叉树 xin 2021-08-14 默认分类,笔记 一.树与二叉树 1.1树的基本概念 1.1.1树的定义 树是由n个节点的有限集: 有且仅有一个特定的称为根的结点 当n>1时,其余的结点 - 阅读更多 -
红黑树(Red Black Tree) xin 2021-08-13 笔记 红黑树是一种自平衡的二叉查找树,除了满足二叉查找树的基本特性外,还具有以下特性: 1. 结点是红色或者是黑色的 2. 根结点是黑色的 - 阅读更多 -