标签：树

2015-02-22yan阅读(2629)评论(0)赞(0)

暂且只研究树的基本内容，大致按如下分类： 故本博只讨论：二叉查找树、二叉堆、AVL平衡树、多路数（见本文） 名词解释 B树：二叉查找树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/...

2015-02-21yan阅读(2204)评论(2)赞(0)

定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆（二叉堆是完全二元树（二叉树）或者是近似完全二...