java手撕红黑树,左旋、右旋、变色、及红黑树的设计概念
理念:只要你把事情分的足够简单,系统就不会出错。
一、总览:首先我们来看一下一颗简单的树是什么结构。
二、节点:很明显,一颗树是由一个个简单的节点组成的,所以要想搞清红黑树,首先熟悉最简单的节点。
为了简化便于理解,每个节点的值用int格式。
红黑树节点的组成:值、左孩子、右孩子、父节点、颜色。用java代码表示如下:
class RBNode{
int value;
...
原创
2019-11-19 16:30:57 ·
521 阅读 ·
0 评论