0x00、平衡二叉树的定义    平衡二叉树（AVL树）是一种特殊的二叉搜索树，只是在二叉搜索树上增加了对"平衡"的需求。    假如一棵二叉搜索树，按照“1,2,3,4,5”的顺序插入数据，会发现二叉树甚 ...

0x00、二叉查找树的递归定义    二叉查找树（二叉搜索树、二叉排序树、排序二叉树、Binary Search Tree，BST）是一种特殊的二叉树。递归定义如下：●若二叉查找树没有任何节点，则二叉查找树为空树●若二叉查找树不是空树，则二 ...

0x00、树的静态写法    之前刷PAT的过程中已经接触过树的静态写法了，不过之前接触过的都是二叉树，这里是树。使用数组当做内存，下标当做地址，即可存放静态树。比如这样：struct node{     Elemen ...

0x00、概述我们都学过数组的遍历，把数组所有元素都访问一遍，就称之为数组的遍历。同理，将二叉树的所有元素都访问一遍，也称之为二叉树的遍历。二叉树的遍历一般分为4种：先序、中序、后序、层次。前面三种可以使用DFS来实现，层次遍历可以使用B ...

0x00、树(Tree)树是一种和链表一样重要的数据结构，与链表不同的是，树有着层次结构。现实生活中的树，是由树根（root），树枝（edge），节点叶子（leaf）组成的。在数据结构中的树，就像是把数连根拔起，再四单脚朝天，也就是把现实生活中的树倒 ...