【数据结构与算法】二分钟初识树

一:树的定义 树是一种数据结构,由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为:无序树,有序树,二叉树,满二叉树,完全二叉树,平衡二叉树(AVL),二叉查找树(二叉搜索树、BST),霍夫曼树,红黑树,B-tree(B-树或者B树),B+树,B*树等。   节点结构体(C/C++)表示为: typedef struct treeNode {     void *va
相关文章
相关标签/搜索