摘要:
二叉树·Binary Tree 完全二叉树 最下层不满,左有右无。 应用:堆。 满二叉树 二叉查找树 查找树也叫排序树 元素大小有序,左小右大(节点的左元素比自己小,右元素比自己大) 平衡二叉树 子树的高度差不超过1(即左子树和右子树数量相等,达到平衡) AVL树 最早的平衡二叉树:AVL树(G.M 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1648799/201904/1648799-20190414184111868-209434706.gif) 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1648799/201904/1648799-20190414083711644-719511736.png)
![](https://img2018.cnblogs.com/blog/1648799/201904/1648799-20190414083714560-1640574499.png)
![](https://i... 阅读全文