- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉树
二叉树网上的资料有很多，我这个博文做一些要点的记录 遍历 分为：前序、中序、后续 public void traversal(BaseNode node) { if (node != null) { // ① System.out.print(node.key.toString() + " "); ...
2018-11-22 14:14:28
127
原创 【数据结构】平衡二叉树（AVL树）详解
平衡二叉树，又称AVL树。是一种高度平衡的二叉排序树。这里的”高度“ 大家理解为 height。也就是节点的左子树和右子树的高度差绝对值不超过1。 重点一：高度平衡 指的是 节点 左子树高 与 右子树高，差值绝对值不超过1。 重点二：AVL的插入函数 先按照二叉树原理插入节点，然后再看当前树是否平衡。 ******* 一定要自己写一遍 ，重点看插入函数******** ht...
2018-11-20 16:48:34
1256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人