数据结构的艺术_树和图

img

树篇

符号表

对于这个概念的理解,任何数据结构都可以理解为一个符号表的集合,即键值对的组合,顺序表,链表,树和图等。大概的基本数据就这四种。

二叉排序树

一种左子树永远小于根节点,右子树永远大于根节点的数据结构,这样理解我觉着是比较简洁的。
构成树的五元组有,节点(Node),键,值,左链接,右链接。
一个重要的性质:一棵二叉排序树,将他的所有节点依次落下成一条直线时,会发现他们会组成一条从小到大排列的直线。

点滴分享,您的支持将鼓励我继续创作!