2015年12月24日
二叉查找树及B-树、B+树、B*树变体
摘要： 动态查找树主要有二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree）， 红黑树 (Red-Black Tree )， 都是典型的二叉查找树结构，查找的时间复杂度 O(log2-N) 与树的深度相关，降低树的深度会提高查找效率，于 阅读全文
posted @ 2015-12-24 10:23 邴越 阅读(5120) 评论(0) 推荐(1) 编辑