小小宁儿

一、二叉查找树 1、定义：二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树。 2、性质： （1） 若任意节点的左子树不...

小小宁儿

数据结构中为了存储和查找的方便，用各种树结构来存储文件，此文就简单总结一下各种树的特点，使读者对常见的树有个基本的认识，针对不同树的详解有专门的文章描述。本章涉及的树结构包括...