注册
登录
二叉查找树（Binary Search Tree）是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的算法。下面是实现BST各种方法的干货纯代码。 二叉查找树（BST）定义 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值 左、右子树也分别为二叉排序树 基本结点实现
查找键获取值——get
修改值/插入新值——put
最大值/最小值——min/max
向上/向下取整——floor/ceiling
选择——select
排名——rank
删除最小/最大键——deleteMin/deleteMax
删除任意键——delete
中序打印树——print
|
| 本文出处： http://www.toutiao.com/a6415914228653801730/ |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
