wejboke626的博客

一、本博客主要内容： 1、二叉查找树简要介绍 2、2-3树简要介绍 3、红黑的性质，特点 4、红黑树的查找过程 5、红黑树节点插入过程 6、红黑树节点删除过程 7、红黑树代码实现 二、红黑树背景 讲解红黑树之前，先了解一下二叉查找树和2-3树的概念，这有助于我们理解红黑树的作用及实现过程。 1、二叉查找树性质特点： 二叉查找树是一个操作效率很高的树，平局时间复杂度为O(logN) 二叉查找树的节点...

一、本博客主要内容： 1、平衡树的概念，性质 2、平衡树实现 1、平衡树节点介绍 2、构造/拷贝构造/运算符重载/树拷贝 3、插入节点 4、删除节点 5、旋转 ...

一、本章主要内容： 1、单向单词树的概念 2、单向单词结构图解 3、单向单词树代码实现 （1）、单向单词树的节点数据结构 （2）、单向单词树的插入 （3）、单向单词树的查找 （4）、单向单词树获取所有单词 （5）、单向单词树获取某前缀单词 （6）、单向单词树获取最大前缀单词 （7）、单向单词树的删除 4、完整代码链接 二、单向单词树的概念 1、介绍：用于存放单词的一个树形结构，可以快速的查找，删除...