2018年7月6日
平衡二叉树
摘要： why？ what？ when？ how？ 最近几天看了某个大佬写的学习总结，觉得这个方式不错就引进了。 why 为什么要用平衡二叉树？ 二叉搜索树 二叉搜索树的查找效率和 BST 建立的时候节点输入顺序相关。 1. 若输入节点顺序 1、2、3、4、5 树的深度为 5，查找效率 O(N),平均查找长 阅读全文
posted @ 2018-07-06 13:33 罗贱人 阅读(998) 评论(0) 推荐(0) 编辑