本蒟蒻也说不清什么时候会更新。。
#0 pre
树是一种抽象的数据结构,其拥有强大的生命力。
本质上树是图的特例,但是树的特殊性质使它处理起比图方便得多。
而二叉树又是树的一种特例了,于是透过二叉树,我们拥有了丰富多彩的数据结构们。二叉树存图少见,但是用于数据结构则常见得很。为什么呢?二叉树有着友好的性质如下:
1> 二叉,只需记录左右儿子2> 方便旋转的实现(以后会讲)3> h(满二叉树)=O(log n)
时间: 2024-11-05 16:45:40
本蒟蒻也说不清什么时候会更新。。
树是一种抽象的数据结构,其拥有强大的生命力。
本质上树是图的特例,但是树的特殊性质使它处理起比图方便得多。
而二叉树又是树的一种特例了,于是透过二叉树,我们拥有了丰富多彩的数据结构们。二叉树存图少见,但是用于数据结构则常见得很。为什么呢?二叉树有着友好的性质如下:
1> 二叉,只需记录左右儿子2> 方便旋转的实现(以后会讲)3> h(满二叉树)=O(log n)