jeanFlower的博客

术语：    树（tree）：树t是一个非空的、有限元素的集合，其中一个元素为根，余下的元素（如果有的话）组成t的子树。    叶子(leaf)：没有孩子的元素    元素的度(degree of an element)：孩子的个数    树的度：元素度的最大值一：二叉树    定义：二叉树t是有限个元素的集合（可以为空）。    特性：1.包含n(n>0)个元素的二叉树边数为n-1.   ...

1.二叉搜索树定义：有重复值的二叉搜索树：带索引的二叉搜索树：搜索（O(h) h为树的高度）：插入（O(h) h为树的高度）：删除（O(h) h为树的高度）：二叉搜索树的高度1.二叉搜索树定义：二叉搜索树(Binary search tree)是一棵**可能为空**的树，一棵非空的二叉搜索树满足以下特征：- 每个元素有一个关键值，并且没有任意两...

AVL树定义AVL树AVL搜索树带索引的AVL搜索树AVL树的高度（O(logn)）AVL树的描述AVL搜索树的搜索O(logn)AVL搜索树的插入O(logn)AVL搜索树的删除O(logn)AVL树 当确定搜索树的高度总是O(logn)时，能够保证每个搜索树操作所占用的时间为O(logn)。 高度为O(logn)的树成为平衡树 ...