2015年11月26日
天冷了，那些树还好吗？
摘要： 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）。 平衡树：对一棵查找树（search tree）进行查询/新增/删除 等动作, 所花的时间与树的高度h 成比例, 并不与树的容量 n 成比例。如果可以让树维持矮矮胖胖的好身材, 也就是让h维持在O( 阅读全文
posted @ 2015-11-26 13:59 莱布尼茨 阅读(577) 评论(0) 推荐(0) 编辑