Simon 's Blog
» 做笔记做笔记
Toggle navigation
Simon 's Blog
HOME
总裁介绍
coper
zongcai
what
ARCH
TAGS
navigation
标签 - 树
红黑树实现
? 红黑树 ?
? 树 ?
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