二叉查找树是一棵二叉树,每个节点的键都大于左子树的任意节点的键,小于右子树的任意节点的键
二叉树的遍历方式分为先序,中序,后序,如下:
1 | public class Traversal<Key extends Comparable<Key>,Value> { |
基本操作算法:
1 | public class BST<Key extends Comparable<Key>,Value> { |
二叉查找树实现的符号表的时间复杂度是lgN,最坏情况下为N
Adventure Of Lifetime
二叉查找树是一棵二叉树,每个节点的键都大于左子树的任意节点的键,小于右子树的任意节点的键
二叉树的遍历方式分为先序,中序,后序,如下:
1 | public class Traversal<Key extends Comparable<Key>,Value> { |
基本操作算法:
1 | public class BST<Key extends Comparable<Key>,Value> { |
二叉查找树实现的符号表的时间复杂度是lgN,最坏情况下为N