樹之紅黑樹、二叉查找樹

一、紅黑樹Red-black Tree： ｀　紅黑樹一種自平衡二叉查找樹，是計算機科學中用到的一種數據結構，典型用途是實現關聯數組。紅黑書很複雜，但是他的操作有良好的最壞情況運行時間，不管是查找、插入和刪除，他的時間複雜度都是O（logn），其中的n是樹中元素的數目。 二、二叉查找樹Binary Search Tree： ｀　二叉查找樹也稱二叉搜索樹、有序二叉樹（ordered binary tr

>>阅读原文<<