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)通常的写法会省略底数的22. 二叉查找(搜索)树平均深度log(N)右节点大于当前节点的值，左节点反之3. AVL树带有平衡条件的二叉查找树 深度必须为log(N)