标签归档:

数据结构复习要点—树

发表这一系列的博客,不是为了初级入门者的教学,而是将要点难点尽可能的列出来,方便快速复习,之前的链表和字符串貌似扯的有点多,这次力求简短。

  • 类型很多:二叉树,完全二叉树,搜索二叉树,Huffman树,AVL 平衡树,红黑树,Trie树,B树
  • 二叉树:能用数组表示一颗完全二叉树,一颗二

[……]阅读全文