NULL 博文链接：https://128kj.iteye.com/blog/1765663

平衡树设计技术 设计思想 以树的叶结点为输入，中间结点为处理结点，由叶向根或由根向叶逐层进行并行处理。 示例 求最大值 计算前缀和

介绍 设计实现一个小型英汉双解词典 问题描述：设计一个英汉双解电子词典，支持查找、插入、删除等功能。 基本要求：实现字典常用的数据结构包括有序表、AVL树、Patricia Tree（简称PAT tree，它是一棵压缩存储的二叉树结构）、散列表等，选一种数据结构，实现字典的基本操作，查找单词、插入单词（插入时，先查找，找不到则插入，找到则提示用户）、删除单词（删除时，先查找，找到则删除，找不到则提示用户）等。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。 测试数据：任一英文单词。 整体架构 首先，作品分为数据结构部分和用户界面两部分。采用的是c++11实现，用数据结构 Trie(字典树)，AVL(平衡树)，Hush(散列表)分别进行相应的类，没个类里面分别实现了insert(插入)，delete(删除)，search(查找操作) 。对于三种数据结构的具体操作会在之后进行具体说明。用户界面采用的是C++的现成框架QT实现，QT中的大多数采用的是代码进行设计，部分才取的是ui进行设计，最后通过QT中的 connect函数 对数据结构部分和用户界面部分

建立存储数字的平衡树，并把树逆中序输出。 建立树步骤为插入数字，然后进行左右平衡，左右旋转。

c++avl平衡树，实现插入删除功能，可以实现但是未实现迭代器以及第查询第k个数的功能。

二叉平衡树java代码,有注释能直接运行

严蔚敏数据结构中二叉平衡树的实现，教材中的有点小bug

用C++实现的二叉平衡树的插入、删除、中序遍历输出等操作

利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。 功能： 1.三种历遍方式的输出。 2.平衡树的重构。 3.节点的添加以及删除。 4.平均查找长度的计算。

实现常见的字典数据结构，包括Binary Search Tree/Red-Black Tree/Balanced Tree/Skip List/Sorted Array