hyoka的博客

0. 希望后面可以写有一些有趣的代码 MySQL&B树&B+树 《数据结构与算法分析(Java语言描述) 第三版》第4章 树 4.7 B树

0. Abstract Data Type 红黑树1 红黑树2 《数据结构与算法分析(Java语言描述) 第三版》第12章 高级数据结构及其实现 12.2 红黑树 写的比较乱(前面的部分是之前看算法书讲到的，恰巧跟红黑树有些缘由) 1. 对数复杂度O(log(N)) 用常量的时间将运行时长削减为O(N) 的一部分(通常为1/2) 通常的写法会省略底数的2 2. 二叉查找(搜索)树 平均深度log(N) 右节点大于当前节点的值，左节点反之 3. AVL树 带有平衡条件的二叉查找树 深度必须为log(N)