2019年11月28日
二叉排序树的两种优化方法
摘要： 平衡二叉树和红黑树 二叉排序树 -- 左子树小于根小于右子树。先序遍历之后节点是有序递增的。 平衡二叉树（AVL） -- 它仍然是一颗二叉排序树，不过父节点的左子树和右子树的高度差不能大于1 大白话：观察所有的终端结点，找到一个最高的和最低的，它们所在的层数（也就是高度或深度）。 只能差一层。 也就 阅读全文
posted @ 2019-11-28 16:07 Yinniora 阅读(1395) 评论(0) 推荐(0)