随笔 - 48, 文章 - 0, 评论 - 6, 阅读 -
58938
|
||
随笔分类 - 数据结构
摘要：平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1<=bf<=1; 很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(logn)，所以每次的插入和删除都要确保二叉树的平衡，那么怎么保持平衡呢？插入操作 在平衡二叉树中插入结点与二叉
阅读全文
posted @ 2012-09-03 10:44
摘要：//节点类struct LISTNODE{ int n_value ; int count; char *str_value ; LISTNODE * p_next ;};//哈希表struct HASHTABLE{ int n_tablesize ; LISTNODE ** p_node ;};void hashtable_clear(HASHTABLE* head_ht);LISTNODE* hashtable_find(char *str ,HASHTABLE* head);int hashtable_hash(char* str, int table...
阅读全文
posted @ 2012-08-29 12:58
|
||
