标签存档: 数据结构

数据结构:平衡二叉树(AVL)

一、概念
1、是一课二叉查找树。(每个节点都是唯一的)
2、每个节点左右子节点高度差不超过1。

二叉查找树为了查找方便我们会将所有左右子节点统一设置规则左小右大,或者反之。
假定左小右大,将1-10的数字插入二叉平衡树 则结果为:

二、树的遍历

常用树的遍历顺序有3种,分别为:先序(前序)、中序、后序

上述二叉树采用三种遍历方式分别得到结果
先序:4 2 1 3 8 6 5 7 9 10
中序:1 2 3 4 5 6 7 8 9 10 (可以看出平衡二叉树 中序遍历就是一个排好顺的结果)
后序: 1 3 2 5 7 6 10 9 8 4

三、结构
继续阅读 »