bst

二叉树

本文引用至: 二叉树树, 实际上是一个非常重要的数据结构, 比如,我们的进程树,文件树,HTML节点树等. 都是依赖这样的一个结构. 树,实际上是一种非线性的数据结构,但是他们是有序的. 如下图每一个节点下面,都有本身的value,parent_node,child_node属性(除了根节点).树的基本概念每颗树都有根节点,叶子节点, 子节点,父节点的属性. 如果按 树组分