摘要: 二叉树·Binary Tree 完全二叉树 最下层不满,左有右无。 应用:堆。 满二叉树 二叉查找树 查找树也叫排序树 元素大小有序,左小右大(节点的左元素比自己小,右元素比自己大) 平衡二叉树 子树的高度差不超过1(即左子树和右子树数量相等,达到平衡) AVL树 最早的平衡二叉树:AVL树(G.M 阅读全文
posted @ 2019-04-14 21:07 虎老狮 阅读(232) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2018.cnblogs.com/blog/1648799/201904/1648799-20190414184111868-209434706.gif) 阅读全文
posted @ 2019-04-14 18:41 虎老狮 阅读(324) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2018.cnblogs.com/blog/1648799/201904/1648799-20190414083711644-719511736.png) ![](https://img2018.cnblogs.com/blog/1648799/201904/1648799-20190414083714560-1640574499.png) ![](https://i... 阅读全文
posted @ 2019-04-14 08:37 虎老狮 阅读(530) 评论(0) 推荐(0) 编辑