tags-树

标签 - 树

红黑树实现

? 红黑树 ? ? 树 ? 2019-07-16 16:58:08 489 0 0

[TOC] # 概念 - 节点是红色或黑色。 - 根节点是黑色。 - 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) - 每个Nil节点都是黑色 - 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 # 左旋转左旋转过程： node x / \ 左旋

二叉搜索树的C++实现

? 树 ? 2019-07-10 18:38:20 450 1 1

[TOC] 这次创建的树节点只有value，没有包含key值，将在下次实现 # 二叉搜索树节点结构 ``` template struct node { T data; struct node *lChild; node *rChild; node *parent; struct node() :lChild(nullptr), rChild(nullptr), par

? 树 ? 2017-09-02 01:23:31 110 0 0