一：前言 学了半个暑假，平衡二叉树算是最恶心人的一个部分了，他的各种转向的可能性的判断确实让人难受，但是还是挺过来了。。。。一部分吧。。。 二：平衡树概念简述 平衡树是计算机科学中的一类数据结构，为改进的二叉查找树。一般的二叉查找树的查询复杂度取决于目标结点到树根的距离（即深度），因此当结点的深度普遍较大时，查询的均摊复杂度会上升[1]。为了实现更…

一：前言 最近学习数据结构了解了树的孩子表示法（C语言）后，网上搜索了一下Java的写法却找不到，于是我打算自己用Java写一遍树的孩子表示法，方法较简单，可以作为参考~~~   二：树的孩子表示法 首先孩子表示法的树是这样的：       于是乎他的Java代码就产生啦~~~~~~~~~~~~：  …