emptysoul
  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  25 Posts :: 0 Stories :: 23 Comments :: 0 Trackbacks

常用链接

留言簿(18)

我参与的团队

随笔档案

相册

报表

搜索

  •  

最新评论

阅读排行榜

评论排行榜

11 2008 档案

数据结构与算法分析－AVL树
     摘要: AVL树为二叉查找树的变种，其定义为在二叉查找树的基础上保证所有节点的左子树与右子树的高度差最大不超过1。  阅读全文
posted @ 2008-11-25 21:27 emptysoul 阅读(2030) | 评论 (3)  编辑

B树、B-树、B+树、B*树都是什么(转载)
     摘要: B树
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；  阅读全文
posted @ 2008-11-25 10:05 emptysoul 阅读(380) | 评论 (0)  编辑

数据结构与算法分析－查找二叉树
     摘要: 查找二叉树的定义，所有节点的左子树均比该结点小，右子树均比该节点大。
根据定义，查找二叉树的节点应包含一个存储数据，两个指针，分别指向节点的左、右子树。
对于二叉查找树，其优点在于快速查找节点，在树中找到一个结点，只需让需查找的结点N与树中节点进行比较，若N比当前结点小，则只需查找节点的左子树，反之，则只需查找节点的右子树，直至找到为止，所以其查找总是为一条单一的路径。  阅读全文
posted @ 2008-11-24 20:05 emptysoul 阅读(990) | 评论 (0)  编辑