weixin_41826637的博客

通过两道题理解哈夫曼树

要确定查找元素30在二叉排序树中需要进行多少次比较，首先需要根据给定的序列建立二叉排序树。序列是：50，72，43，85，75，20，35，45，65，30。利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，要查找元素 30 要进行几次元素间的比较？左子树中的所有节点的键都小于节点X的键。右子树中的所有节点的键都大于节点X的键。因此，总共进行了5次比较。

理解二维数组在内存中的行存储和列存储方式，分析两种方式的优缺点和应用场景，找到对应元素的地址。