将百分制转换为5分制的算法 Binary Search Tree ordered binary tree sorted binary tree Huffman Tree

时间:2022-04-17 15:55:41

 

 

给予一个已经排序好的整数数组, 生成一个相对合理的二叉搜索树。(?相对合理的?)

给予一个二叉树的根节点,验证该树是否是二叉树搜索树,(在O(n)时间内), 请用你熟悉的语言写出算法。

w

<60 bad

<70 pass

<80 general

<90 good

  excellent

最优二叉树

霍夫曼树

树的带权路径长度为为树中所有叶子节点的带权路径长度之和

带权路径长度最小的二叉树

 

https://zh.wikipedia.org/wiki/B树

B树,概括来说是一个一般化的二元搜尋樹(binary search tree),可以拥有多于2个子节点