2018年1月17日
K：平衡二叉树(AVL)
摘要： 相关介绍：  二叉查找树的查找效率与二叉树的形状有关，对于按给定序列建立的二叉排序树，若其左、右子树均匀分布，则查找过程类似于有序表的二分查找，时间复杂度变为O(log2n)。当若给定序列原来有序，则建立的二叉查找树就蜕化为单链表，其查找效率同顺序查找一样，时间复杂度为O（n）。因此，在构 阅读全文
posted @ 2018-01-17 23:43 林学徒 阅读(1603) 评论(0) 推荐(2) 编辑