【數據結構與算法】二分鐘初識樹

一：樹的定義 樹是一種數據結構，由n(n>1)個有限結點組成一個有層次關係的集合。形狀像一顆倒立的樹而得名。分爲：無序樹，有序樹，二叉樹，滿二叉樹，完全二叉樹，平衡二叉樹（AVL），二叉查找樹（二叉搜索樹、BST），霍夫曼樹，紅黑樹，B-tree（B-樹或者B樹），B+樹，B*樹等。   節點結構體(C/C++)表示爲： typedef struct treeNode {     void *va

>>阅读原文<<