数据结构之树-第一篇

1、二分搜索树，数据存储的方式是一种树结构。而线性数据结构，把所有的数据排成一排的。为什么需要树结构呢，因为树结构本身是一种天然的组织结构，使用树结构非常高效。将数据使用树结构存储后，效率是出奇的高效。 　　二分搜索树（Binary Search Tree）具有一定的局限性，所以引入了平衡二叉树，平衡二叉树包含了AVL和红黑树等等。当算法需要一些特殊的操作的时候，将数据组织成树结构，会针对某一类特

>>阅读原文<<