tree树 树的python3实现的集合。 包括AVL树，间隔树等。 安装 pip3 install pytrees 用法 >> > from pytrees import AVLTree , IntervalTree , BinaryIndexTree , Trie >> > avl = AVLTree . buildFromList ([ - 1 , - 2 , 1 , 2 , 3 , 4 , 5 , 6 ]) >> > avl . visulize () -----------------Visualize Tree---------------------- 2 -1 5 -2 1 3 6 4 -----------------End Visualization----------------

《数据结构与算法》-李春葆 实验报告-典型查找算法实践-二叉查找树实现查找

二叉查找树

AVL树 Java中的AVL树实现 有两个基本操作，使用这些操作树本身会保持平衡。 左旋转。 右旋。 然后将有四种可能性 左-左情况：— x是y的左子代，y是z的左子代。 左右案例：— x是y的右子代，y是z的左子代。 左右案例：— x是y的左子代，y是z的右子代。 右案例：— x是y的正确子代，y是z的正确子代。

基于java语言手动实现的AVL树代码，该树形结构适用于查找，实现的逻辑可以查看博主的原创作品《用JAVA代码手动实现AVL树》

动态规划ppt（最优BST，矩阵连乘） 动态规划问题求解的步骤及分析 最优二叉查找树、矩阵连乘的问题分析、建模、伪代码

5分钟了解二叉树之AVL树.doc

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organization of information》中发表了它。

资源内容：完整的二叉查找树C++头文件，包括<<运算符重载，bst类构造器、bst类析构器、destroy()、size()、insert()，迭代器类的声明与实现，++运算符重载（前置、后置）、--运算符重载、*运算符重载、！=运算符重载、begin()、end()、find()、erase()、insertLeaf()、prune()、deleteLink()。（插入节点方法、删除节点的三种情况）。

二叉查找树, 创建、查找、插入、删除、打印等功能都能实现，还包括先序、中序、后序遍历。可以参考，这资源规则都变了囧。