二叉搜索树的高度的定义

《算法导论》里说图a中六个节点组成的二叉搜索树的高度是2，可是网上很多人说这棵树的高度应该是3，想请教一下大家：图a中树的高度是几？《算法导论》写错了么？

定义不同，算法导论把根节点算作高度0，知道概念就可以了。如果涉及到考试，还是应该按照指定教材的定义为准。自己学习的话，知道上下文，统一就行了。高度多一个少一个表达的意思是一样的。高度为2，但是有3层~这个意思

算法导论把高度，定义为边的长度。其他有的教材定义为点的个数。你自己看看是不是这回事。

章节目录：
【EagleTree模拟器】-SSD模拟器-简介- https://www.bilibili.com/read/cv10243961
【EagleTree模拟器】-SSD模拟器-GeckoFTL 研究与分析-https://www.bilibili.com/read/cv10330980
【EagleTree模拟器】-SSD模拟器-LSM-Tree 研究与分析-https://www.bilibili.com/read/cv10337058
【EagleTree模拟器】-SSD模拟器-DFTL 研究与分析-https://www.bilibili.com/read/cv10562115
【EagleTree模拟器】-SSD模拟器-代码研究与分析-https://www.bilibili.com/read/cv10410331
【EagleTree模拟器】-SSD模拟器-GC研究与分析-https://www.bilibili.com/read/cv10594482
【EagleTree模拟器】-SSD模拟器-GC仿真测试-https://www.bilibili.com/read/cv10869413

下载贴吧APP
看高清直播、视频！

分享到: