二叉排序树BST及CRUD操做

摘要# 构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。通常来说，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(若是等于根节点，则可视状况而定)，若是写程序的话，能够采用递归的方式，并且因为不存在重叠子问题的状况，所以递归的性能已经足够好(不考虑栈溢出的状况)。html 二叉排序树在一般状况下能够达到O(lgN)的静态、动态操做的时

>>阅读原文<<