给予一个已经排序好的整数数组, 生成一个相对合理的二叉搜索树。(?相对合理的?)
给予一个二叉树的根节点,验证该树是否是二叉树搜索树,(在O(n)时间内), 请用你熟悉的语言写出算法。
w
<60 bad
<70 pass
<80 general
<90 good
excellent
最优二叉树
霍夫曼树
树的带权路径长度为为树中所有叶子节点的带权路径长度之和
带权路径长度最小的二叉树
https://zh.wikipedia.org/wiki/B树
B树,概括来说是一个一般化的二元搜尋樹(binary search tree),可以拥有多于2个子节点